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ABSTRACT 

A module  designed  to  teach  ninth  grade  students  how 
to  write  simple  machine  language  programs  is  offered  in  this 
newsletter  of  the  University  of  Pittsburgh’s  Project  Solo.  The  first 
few  pages  of  the  newsletter  present  a rationale  for  having  ninth 
grade  students  learn  programming,  and  some  programs  which  were 
written  by  such  students  are  presented.  The  relationship  between 
machine  language  and  a high-level  language  such  as  BASIC  is  then 
discussed.  A general  overview  of  the  principle  components  of  a 
digital  computer  and  their  relationships  is  presented,  together  with 
a discussion  of  the  basic  operation  and  use  of  a computer.  These 
principles  are  then  applied  to  a program,  MICROCOMPUTER,  which 
simulates  a small  computer.  Instruction  and  data  words  are  discussed, 
various  instructions  of  the  accumulator  are  described,  and  the 
functions  of  the  control  unit  are  provided.  A sample  program 
including  o flow  chart  and  procedures  for  signing  onto  and  using 
MICROCOMPUTER  are  also  included.  (SH) 
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[nside  Computers 

One  of  the  theoretical  objections  to  using  computers  in  education  is  that  students  might 
become  "computer  bums",  i.  e»  they  could  conceivably  get  all  caught  up  with  computer  sci- 
ence to  the  detriment  of  their  other  studies.  This  argument  has  some  validity,  although  it 
sounds  vaguely  reminiscent  of  John  Holt's  story  about  the  teacher  who  told  the  students  to 
stop  playing  with  the  turtle  because  it  was  time  to  start  studying  biology. 

The  basic  approach  of  Project  Solo  has  been  to  emphasize  the  use  of  computers  as 
tools  which  support  both  teacher  and  student  in  their  learning  activity.  It  has  been  our  ex- 
perience, however,  that  the  truly  inquisitive  mind  always  wants  to  know  about  the  tool  as 
well  as  its  use.  When  the  tool  is  something  as  complex  as  a computer,  the  answers  to  such 
questions  cannot  be  given  in  a few  words.  To  help  fill  this  gap,  the  Pittsburgh  Public  School 
system  is  working  with  Project  Solo  in  the  development  of  a 9th  grade  Computer  Science 
course.  In  addition  to  supplying  answers'to  the  questions  students  ask  about  this  new  tech- 
nology, we  feel  that  such  a course  will  eventually  contribute  to  our  original  objective  by 
bringing  these  youngsters  up  to  a level  of  sophistication  in  the  use  of  the  computer  as  a tool 
that  matches  the  sophistication  of  modern  high  school  curricula.  (Those  who  doubt  this 
necessity  should  look  at  any  good  12th  grade  mathematics  or  science  text  published  recent- 
ly. ) We  also  feel  that  our  9th  grade  course  can  open  up  new  career  possibilities,  as  well  as 
contribute  to  the  motivation  of  students  in  tackling  all  of  their  learning  opportunities. 


MICRO  COMPUTER 

One  of  the  units  prepared  for  this  new  course  is  enclosed  (Module  #0100).  The  pro- 
gram, which  simulates  a very  small  computer  that  can  only  be  programmed  in  machine  lan- 
guage, should  run  with  about  any  version  of  BASIC  currently  available.  Oh  yes.  . .the  simula- 
tion program  was  written  by  9th  grader  Rob  Drelles  for  us  last  summer.  It  took  him  all  of 
one  afternoon  (we  kid  you  not).  Higher  level  versions  (which  permit  such  fancy  features  as 
"core"  dumps)  took  him  a little  longer. 


MAXI  COMPUTER 

But  should  high  school  students  learn  to  program  in  such  things  as  real  assembly  lan- 
guage? It  all  depends.  Herewith  is  an  example  of  a project  that  was  put  together  from  pro- 
blem definition  to  final  implementation  by  Howard  Seltman,  grade  12.  (Howard  has  had  one 
previous  year  of  programming  experience  achieved  through  his  use  of  computers  in  chemistry 
in  a Project  Solo  school.  ) 

The  problem  Howard  attacked  was  to  provide  a measure  of  what  the  educational  psy- 
chologists call  "latency"  in  student  response  to  CAI  queries.  This  means  that  he  had  to  ar- 
range for  the  computer  to  calculate  the  time  it  took  for  a student  to  answer  a query,  supply- 
ing that  time  to  the  student  or  to  a teacher  file.  It  was  also  to  be  possible  to  use  the  time 
elapsed  as  a signal  to  interrupt  the  student  response  phase  of  the  CAI  cycle  and  take  over 
control.  Anyone  who  knows  something  about  time- sharing  will  appreciate  the  complexity  of 
this  problem.  A simple  example  of  how  Howard's  program  works  is  on  the  following  page. 


* 


Supported  in  part  by  NSF  grant  GJ-  1077 


G 


-I- 


>LOAD  / CAROLYN/ 

>1UJN 

SUBPROGRAMS  REQUIRED 

files/ttim/ 


ANSWER  IN  5 SECONDS. 

VHAT  IS  THE  SORT  OF  1007  10 

YOU  ANSWERED  CORRECTLY  IN  2 SECS. 

VHAT  IS  THE  SORT  OF  647  8 

YOU  ANSWERED  CORRECTLY  IN  4 SECS. 

l\HAT  IS  THE  SORT  OF  8179 

YJU  ANSWERED  CORRECTLY  IN  2 SECS. 

WHAT  IS  THE  SORT  OF  2575 

YOU  ANSWERED  CORRECTLY  IN  2 SECS. 

VHAT  IS  THE  SORT  OF  121? 

TOO  SLOW,  IT  TOOK  YOU  MORE  THAN  5 SECS 

VHAT  IS  THE  SORT  OF  97  3 

YOU  ANSWERED  CORRECTLY  IN  A SECS. 

VHAT  IS  THE  SORT  OF  A? 2 

YOU  ANSWERED  CORRECTLY  IN  3 SECS'. 

VHAT  IS  THE  SORT  OF  17  1 

YOU  ANSWERED  CORRECTLY  IN  1 SECS. 

VHAT  IS  THE  SORT  OF  49? 

TOO  SLOW#  IT  TOOK  YOU  MORE  THAN  5 SECS 

VHAT  IS  THE  SORT  OF  167  4 

YOU  ANSWERED  CORRECTLY  IN  2 SECS. 

FND  OF  DATA  LINE  40 


Listing  of  the  NBS  Program  /CAROLYN/ 

10  INTEGER  AiBiCi I 

20  PR.  "ANSWER  IN  5 SECONDS." 

40  READ  I 


The  subprogram  requested  is  the  special  as- 
sembly language  program  called  TTIM  which 
Howard  wrote.  Users  on  other  numbers 
should  request: 

159 WR  /TTIM/ 

The  subprogram  capability  illustrated  here 
is  one  of  the  ways  in  which  NEWBASIC  can 
be  extended  for  special  users. 


41  A=5jB=0>C=0 

50  PR.  "WHAT  IS  THE  SORT  0F":I:"7": 

60  CALL  TT I M( A* B* C ) 

70  IF  A = - 1 END 

80  IF  A = 0 PR.  "TOO  SLOW,  IT  TOOK  YOU  MORE  THAN  5 SECS.  "GOTO  40 
90  IF  C = SQRT ( I ) PR.  "YOU  ANSWERED  CORRECTLY  IN":B2"  SECS. "GOTO  40 
100  PR.  "YOU  ANSWERED  INCORRECTLY  IN  ":B:"SECS." 

110  PR.  "THE  ANSWER  I S" : SORT ( I ) : " . " 

120  GOTO  40 

200  DATA  100>64*81>25>  121*9*4* 1*49# 16 


The  subroutine  /TTIM/  used  here  was  written  in  XAP.  XAP  is  a combination  of  XTRAN 
(extended  FO  PUT  RAN)  and  the  SDS  940  assembler,  TAP.  One  of  the  advantages  of  using  a full- 
blown system  like  Corn-Share  is  the  availability  of  other  processors  which  can  do  more  subtle 
things  than  BASIC  or  NEWBASIC.  The  beauty  of  NEWBASIC  is  that  it  can  call  on  an  "infinite" 
supply  of  auxiliary  routines  of  this  sort: 

What's  a Teacher  to  Do? 

One  last  comment.  The  teacher  who  has  gotten  this  far  may  have  thrown  up  his  or  her 
hands  in  despair.  How  can  computers  possibly  be  used  by  hard  working  teachers  who  don't 
begin  to  have  the  time  to  keep  up  with  something  like  the  above?  It  strikes  us  that  this  is  not 
a problem  at  all,  but  a rare  opportunity  to  improve  the  educational  process.  The  president 
of  a big  industrial  firm  does  not  worry  about  not  knowing  how  to  apply  differential  equations 
to  engineering  problems.  Quite  the  contrary.  He  understands  the  importance  of  his  role  as 
a manager,  and  the  value  of  his  setting  goals  to  guide  a multitude  of  talents.  And  so  it  should 
be  for  the  teacher.  The  tendency  for  computer  technology  to  bring  out  this  managerial  role 
in  educators  can  be  a very  big  plus.  We  see  more  and  more  teachers  exploiting  this  oppor- 
nity,  with  some  very  fine  teacher-student  relationships  developing  as  a result. 


SUBROUTINE  TTIMC 
INTEGER  I<20> 

GW  ESCAPE: 100 
DM  BELL: 100 
FOR  K=li20:  I(K) 
ENTER  XAP 
BRS  i 1 

LDA  =200007770 
BRS  55 
BPS  14 
BRS  42 
STA  I TIME 
ST A JTIME1 
LDA*  I SEC 
MUL  =60 
RSH  1 
COPY  BA 
ADM  I TIME 
COPY  X 
COPY  A 
STA  INDEX 
STA  INUM 
STA  I COUNT 
STA  I TEMP 
*L2  BRS  13 
• L9 
42 

ITIME 
BRU  • L6 
BRU  • L2 
• L9  TCI  I TEMP 
SKU  = 1 47B 
BRU  .LI 4 
SKU  =14  IB 
BRU  • L5 
SKU  = 1 67B 
BRU  . L2  6 
SKU  = l 6 IB 
BRU  • L26 
SKU  = 1 55B 
BRU  • L3 
MIN  INDEX 
LDX  INDEX 
STA  1,2 
BRU  • L2 
•L5  LDX  INDEX 
00  PY  A 


IS EC, ITIM, I RESULT) 


=0 


ENTER  XAP 
COPY  A 


BRS 

SKL 


STA 

LDA 

ADM 

BRU 


1,2 

= - 1 

INDEX 
• L2 


•L26  COPY  A 
ENTER  XTRAN 
FOR  K=l, INDEX: 


STA 
BRU 
• L3 
STA 


INDEX 
• L2 

BRS  42 
JTIME2 


•L27  MIN  ICOUNT 

LDX  ICOUNT 

LDA  1,2 

SKG  = 1 7B 

BRU  • L 1 9 

SKL  =32B 

BRU  .LI 9 

LDA  INUM 

MUL  = 1 2B 

RSH  1 

COPY  BA 

EXPLANATION  OF  THE 
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ADD  1,2 
SUB  =20B 
STA  INUM 
BRU  • L27 
•L 1 4 LDA  =-l 
BRU  .L18 
.LI 9 LDA  INUM 
STA*  I RESULT 
LDA  JTIME2 
SUB  JTIME l 
STA  JTIME 
ENTER  XTRAN 
JT I ME= JTIME/ 60 
ENTER  XAP 
LDA  JTIME 
STA*  ITIM 
LDA  =1 

SUBROUTINE  / T TIM / (by 


BRU  • L 1 8 

• L6  LDA*  I SEC 
STA*  ITIM 

CO  PY  A 

• L 1 8 STA*  I SEC 
LDA  = 1 55B 

SKE  I TEMP 
TCO  = 1 55B 
ENTER  XTRAN 
100  C * E 
ENTER  XAP 
LDA  =40000600B 
BRS  55 
ENTER  XTRAN 
RETURN 
END 

Howard  Seltman) 


The  first  part  of  this  program,  to  read  elapsed  time  of  an  input  state- 
ment, is  relatively  simple.  The  system  clock  is  read  via  a system 
programmed  operator.  When  the  carriage  return  is  recognized,  the 
system  clock  is  again  read.  The  difference  between  the  two  times  is 
divided  by  60  (because  the  system  clock  is  incremented  every  1/60  of 
a second)  and  the  elapsed  time  in  seconds  is  arrived  at.  To  make  an 
interrupt  possible  after  a specified  number  of  seconds  is  more  difficult. 
First,  every  character  must  be  made  a break  character,  again  by  a 
SYSPOP.  The  reason  for  this  is  that  after  a terminal  character  input 
statement  (TCI)  the  computer  waits  for  input  until  it  recognizes  a break 
character.  The  value  of  the  system  clock  when  the  specified  number  of 
seconds  is  elapsed  is  then  calculated.  Next  a loop  is  initiated  which 
checks  for  a character  in  the  input  buffer  and  then  checks  if  the  time  is 
up.  If  time  is  up,  a 0 is  stored  in  the  first  argument  and  the  subroutine 
returns  to  the  calling  program.  If  a character  is  seen  in  the  input  buf- 
fer, a single  character  is  read  with  a TCI.  This  can  be  done  because 
all  characters  are  break  characters.  TCI  simply  reads  the  internal 
ASCII  value  of  the  character.  This  must  then  be  processed.  If  the 
character  is  a control-G,  a -1  is  stored  in  the  first  argument  as  an 
indicator  and  the  subroutine  returns,,  If  an  editing  character  (control 
A,  W,  or  Q)  is  recognized  a branch  is  made  to  editing  routines.  Editing 
must  be  done  "by  hand"  because  this  is  not  a "normal"  input  statement. 

If  the  character  is  not  a carriage  return,  it  is  stored  in  an  array  and 
the  check-buffer  check-time  loop  is  restarted.  If  the  character  is  a 
carriage  return,  it  is  converted  from  internal  ASCII  to  the  actual  base 
10  value  of  the  inputed  digits.  A 1 is  stored  in  the  first  argument  to 
indicate  successful  input  within  the  allowed  time.  The  converted  input 
is  stored  in  the  third  argument  and  the  subroutine  returns.  One  special 
problem  must  also  be  dealt  with:  in  no  case  can  the  subroutine  be  al- 
lowed to  return  without  setting  the  terminal  status  back  to  normal,  i.  e. 
control  characters  again  become  the  only  break  characters  and  editing 
is  done  by  the  system. 

( K ) =0 


Newsletter  Reminder: 
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Have  you  sent  in  your  renewal  form?  (see  Newsletter  No. 

P.S.  : Free  loan  of  the  film  "Project  Solo"  is  now  being  handled  by  Association-Sterling 
Films  through  their  office  located  at  324  Delaware  Avenue,  Oakmont,  Pa.  15139.  Write 
them  directly  for  a booking. 
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This  module  will  help  you  understand  what  really  goes  on  inside  a 
computer  when  it  is  told  to  run  a program  written  in  a higher  level 
language  like  BASIC  or  NEWBASIC. 

$ After  giving  you  a general  picture  of  the  internal  organization 
of  a digital  computer,  the  module  will  then  allow  you  to  write  simple 
machine  language  programs,  using  a "simulated"  machine  called  MICRO- 
COMPUTER. The  prerequisite  for  this  module  is  some  experience  with 
programming,  and  a lot  of  curiosity. 
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INSIDE  COMPUTERS 

Learning  to  Write  Machine-Language  Programs 
for  the  MICRCOMPUTER 

1.  INTRODUCTION 

Computers  cannot  actually  "understand"  high-level  lan- 
guages such  as  BASIC  or  FORTRAN.  Because  of  their  electronic 
nature  they  must  have  instructions  given  to  them  in  a more 
primitive  form  which  is  called  machine  language . 

Since  the  statements  of  machine  languages  are  strings 
of  numbers,  writing  programs  in  them  is  at  best  a tedious 
and  complicated  task.  For  this  reason  most  people  write 
their  programs  in  a high-level  language  (like  BASIC) , and 
then  let  the  computer  itself  translate  their  instructions 
into  machine  language.  The  translator  is  really  another 
program  (permanently  stored  in  the  computer)  which  is 
usually  called  a compiler. 

In  this  module  you  will: 

a)  Study  a general  overview  of  the  organi- 
zation of  a digital  computer. 

b)  See  how  this  applies  to  a specific  example 
called  the  MICROCOMPUTER  (actually  this  is 
not  a real  computer,  but  a program  which 
simulates  a very  small  computer) . 

c)  Learn  to  write  machine  language  programs 
for  the  MICROCOMPUTER.  In  this  way  you 
will  see  what  life  would  be  like  without 
a high  level  language  and  compiler.  You 
will  also  get  a much  better  feel  for  what 
really  goes  on  inside  real  computers. 
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Although  the  MICROCOMPUTER  is  a very  small  and  limited 
device  compared  to  real-life  computers,  it  is  possible  to 
write  interesting  and  powerful  programs  for  it. 

2.  THE  ORGANIZATION  OF  COMPUTERS 

The  principal  components  of  a digital  computer  and  their 
relationships  are  illustrated  in  Figure  1. 

CONTROL  UNIT 

/ — 

INPUT  DEVICE 


FIGURE  1. 

The  Control  Unit — controls  the  sequence  of  events  within 
the  computer  by  interpreting  and  causing  the  execution  of 
coded  instructions  received  from  the  memory.  (If  this 
sounds  vague,  read  on.  It  should  become  clearer.) 

The  Arithmetic  and  Logical  Unit — performs  the  four  arith- 
metic operations  on  data  sent  to  it  from  the  memory  unit (+,“,*//) ) 
it  also  controls  "branching"  by  testing  for  negative  and  zero  values 

The'  Memory — contains  the  instructions  to  be  executed  and 
the  data  on  which  the  operations  are  to  be  performed. 
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The  Input  Device — accepts  information,  both  instructions 
and  data,  and  stores  it  in  the  memory.  Examples  of  input  de- 
vices include  teletype  keyboards , paper  tape  readers  and 
punched  card  readers. 

The  Output  Device — -receives  results  from  the  memory  and 
presents  them  to  the  user.  Paper  tape  punches,  teletype  and 
line  printers , and  plotters  can  all  serve  as  output  devices . 

3.  BASIC  OPERATION  AND  USE  OF  THE  COMPUTER 

The  memory  of  a computer  consists  of  a sequence  of  units 
called  words , each  of  which  can  store  the  same  amount  of  in- 
formation. This  amount  of  information  varies  from  computer 
to  computer  but  is  typically  something  like  a 10  decimal 
digit  number.  Each  word  is  individually  addressable;  that 
is,  each  word  can  be  referenced  by  a unique  address . These 
addresses  are  numbers  which  start  with  zero  and  go  up  to  one 
less  than  the  number  of  words  in  the  memory.  It  is  very  im- 
portant to  keep  clear  the  difference  between  the  address  of 
a word,  and  the  contents  of  a word.  (See  page  6) 

There  are  two  properties  which  are  common  to  all  computer 
memories , these  are  destructive  read  in  and  nonde s tr uc tive 
read  out.  What  the  first  term  means  is  that  each  time  infor- 
mation is  stored  in  a given  word  in  memory,  the  contents  of 
that  word  are  erased  as  the  new  information  is  "read  in" . 
Non-destructive  read-out  means  that  when  information  is 
"read  out"  from  a given  word  of  memory,  the  contents  of 
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the  memory  location  itself  are  undisturbed.  Hence,  informa- 
tion may  be  "read  out"  of  a given  memory  location  as  many 
times  as  needed,  without  destroying  the  contents  of  the 
word  itself . 

The  key  to  the  operation  of  the  computer  is  the  component 
referred  to  above  as  the  "control  unit  • This  device  is  cap 
able  of  retrieving  the  contents  of  those  words  in  memory 
that  describe  the  "program"  to  be  run.  Each  time  such  in- 
formation is  brought  into  the  control  unit  it  is  interpreted 
as  an  instruction  which  is  then  executed. 

The  execution  of  an  instruction  involves  the  use  of  one 
or  more  of  the  other  components  of  the  computer • For  example , 
an  arithmetic  instruction  will  require  the  use  of  the  memory 
and  the  arithmetic  and  logical  unit;  an  input  instruction  will 

involve  an  input  device  and  the  memory . 

In  any  case,  the  use  of  a computer  consists  of  a process 
of  placing  in  memory  a sequence  of  instructions  in  the  order 
in  which  they  will  be  fetched,  interpreted  and  executed.  A 
string  of  instructions  so  arranged  that  their  execution  ac- 
complishes a particular  task  is  called  a program. 

The  instructions  themselves  are  indistinguishable  from 
any  other  kind  of  information  in  memory.  They  are  recognized 
and  interpreted  as  instructions  only  when  they  are  brought 
into  the  control  unit.  Each  type  of  computer  is  distinguished 
by  its  own  repertoire  or  list  of  instructions  which  the  control 
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unit  is  capable  of  interpreting  and  executing.  The  reper- 
toire is  fixed  and  is  determined  by  the  electronic  circuitry 
of  the  computer. 

4 . THE  MICROCOMPUTER 

Let  us  now  look  at  a specific  case  called  the  MICROCOM- 
PUTER to  see  how  the  general  principles  discussed  above  apply 
to  it.  We  will  use  decimal  digits  to  represent  the  instruc- 
tions and  data. 

In  reality,  the  MICRCOMPUTER  is  not  an  actual  "hard- 
ware" computer.  It  is  a program  written  in  NEWBASIC  which 
simulates  a small  computer.  You  do  not  have  to  understand 
what  simulation  means  at  this  point.  Just  tell  yourself 
that  when  you  run  the  program  /MICRO/  you  can  think  of  the 
teletype  as  the  input  and  output  devices  of  a "make  believe" 
computer  whose  design  is  described  below : 

The  Memory 

The  memory  consists  of  100  words  addressed  (numbered) 
from  00  to  99.  Each  word  will  have  the  capacity  to  store 
three  decimal  digits  and  a sign  as  shown  in  Figure  2 on 
the  following  page. 
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ADDRESS  OF  THE  WORD 

ONE  WORD- 


COl  TENTS  OF  THE  WORD 


+ 


0 7 3 


3 digits  0-9 
‘sign  + or  - 


00 

20 

40 

60 

80 

01 

J1 

61 

81 

1 

1 

1 

19 

39) 

59 

79 

99 

Although  every  word  in  ou  MICROCOMPUTER  is  limited  to 
storing  a sign  and  3 digit  nuni  , the  meaning  of  these  digits 
for  the  computer  is  not  always  the  same.  Sometimes  we  want 
the  computer  to  think  of  this  amber  as  data,  i.e.,  an  actual 
number  between  -999  and  +999  w wm  be  used  in  a calculation. 

At  other  times,  we  will  w.  nt  the  computer  to  view  the 
contents  of  a word  as  an  inatr1  ction.  Each  instruction  will 
also  consist  of  a three  digit  < ode  but  the  sign  position 
of  the  word  in  which  it  is  stoi  ed  will  be  ignored. 
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The  Format  of  an  Instruction  Word 

An  instruction  word  will  contain  1)  a single  digit  oper- 
ation code  from  0 to  9 (there  is  one  for  each  of  the  10  in- 
structions in  the  repertoire)  and  2)  the  address  of  the  word 
which  is  to  be  used  in  execution  of  the  instruction.  The  way 
in  which  the  MICROCOMPUTER  knows  which  words  in  memory  are 
instructions  words  will  become  clear  in  the  discussion  of 
the  Control  Unit.  The  instructions  are  summarized  in  Table  1 
and  described  in  detail  in  the  next  three  sections. 

TABLE  1 

Instruction  Repertoire  for  the  MICROCOMPUTER 


Operation  Code 
1 
2 

3 

4 

5 

6 

7 

8 
9 
0 


Action 

Clear  and  add 
Add 

Subtract 

Store  Accumulator 

Multiply 

Divide 

Read 

Print 

Transfer  Unconditionally 
Transfer  on  Minus 
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The  Arithmetic  Unit 


The  arithmetic  unit  consists  of  a device  called  the  ac- 
cumulator whose  purpose  is  to  hold  the  results  of  individual 
additions,  subtractions,  multiplications,  and  divisions.  The 
accumulator  has  the  capacity  to  hold  a sign  and  four  digits. 
As  an  example  of  how  the  accumulator  works  consider  the  task 
of  adding  the  two  numbers  found  in  words  21  and  23  of  memory. 
Assume  that  the  values  found  in  these  locations  are  +055  and 
+199. 

Hence,  the  situation  can  be  represented  as: 

ACC 

21 

+055 


23 

+199 


After  executing  the  instruction 

' 1 21 


we  have 

21 

+055 

The  clear  and  add  instruction , whose  operation  code  is  1 
makes  the  accumulator  zero  then  adds  to  it  the  contents  of 
the  designated  word  of  memory.  Note  that  the  contents  of 
word  21  are  unchanged  (non-destructive  read  out) . 


23 

+199 


ACC 


+0055 


Summary:  When  you  give  the  MICROCOMPUTER  the  command  121,  what 

you  are  telling  it  is  "change  the  contents  of  the  accumulator 
to  zero,  then  add  to  the  accumulator  a "copy"  of  the  number 
found  in  memory  location  21". 
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Now  let's  execute 

2 23 

After  which  we  have 

21 

+055 

The  add  instruction,  whose  operation  code  is  2,  simply  adds 
to  the  accumulator  the  contents  of  the  specified  word  and  * 
places  the  result  in  the  accumulator.  If  the  absolute  value 
of  the  s\am  is  greater  than  9999,  the  accumulator  is  set  to 
zero,  an  overflow  warning  message  is  typed  out,  and  the 
program  continues  running . 

Subtraction  is  accomplished  with  an  instruction  whose 
operation  code  is  3 . When  a subtract  instruction  is  exe- 
cuted, the  contents  of  the  specified  word  are  subtracted 
from  the  accumulator.  Again  the  result  is  placed  in  the 
accumulator  and  an  overflow  message  is  printed  if  necessary. 

The  operation  code  for  multiplication  is  5. . The 
contents  of  the  memory  word  and  the  contents  of  the  accu- 
mulator are  mutliplied,  the  result  is  stored  in  the  accu- 
mulator, and  an  overflow  warning  is  written  if  the  result 
is  too  large. 

Division  is  slightly  different  because  of  the  fact 
that  fractions  cannot  be  represented  within  a single  word 


23 

+199 


ACC 


+ 0254 
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of  the  MICROCOMPUTER.  When  a divide  instruction — one  with 
an  operation  code  of  6 is  executed,  the  MICROCOMPUTER  takes 
the  contents  of  the  accumulator  as  the  dividend,  and  the 
contents  of  the  specified  memory  word  as  the  divisor.  The 
quotient  is  placed  in  the  accumulator  but  the  remainder  is 
lost  (ignored) . 

The  store  accumulator  instruction  (operation  code  4) 
provides  the  means  to  return  the  results  of  the  arithmetic 
operations  to  the  memory.  This  allows  you  to  save  a number  for 
future  use,  while  using  the  accumulator  for  other  purposes.  No- 
tice however  that  the  accumulator  can  contain  4 digit  signed 
numbers  but  the  memory  words  can  only  contain  3 digit 
signed  numbers.  If  an  attempt  is  made  to  store  a number 
with  absolute  value  greater  than  999  an  error  error  message 
will  be  typed  and  the  program  stopped. 

The  Control  Unit 

In  the  above  discussion  of  the  arithmetic  unit  it  was 
not  clear  where  the  instructions  that  were  executed  came 
from  or  how  the  order  of  their  execution  was  determined. 

This  is  the  function  of  the  control  unit.  In  the  MICRO- 
COMPUTER, the  control  unit  has  two  components.  (1)  The  in- 
struction register  (IR)  has  a three  digit  capacity  to  hold 
the  instruction  that  is  being  examined  and  executed.  (2)  The 
instruction  counter  (IC)  has  a two  digit  capacity  to  hold 
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the  address  of  the  next  instruction  to  be  brought  from  memory. 
When  the  action  of  one  instruction  is  completed,  the  control 
unit  will  bring  the  next  instruction  from  the  memory  address 
given  by  the  IC  and  place  it  in  the  IR.  While  this  is  going 
on,  the  number  in  the  IC  is  increased  by  1. 

Figure  3 illustrates  this  sequence  of  events  for  a stored 
program  which  executes  the  same  instruction  sequence  discussed 


above  in  the  section  on  the  arithmetic  unit  (pages  8 and  9) . 


CONTROL  UNIT 


IR 

IC 

1 

2 

1 

0 

3 

MEMORY 


6 b 

r 

4 0 

6 0 

8 0 

0 1 / 

2 1 

+ 055 

4 1 

6 1 

8 1 

0 2 / 

+ 1 ?1 

2 

4 2 

6 2 

8 2 

o 37 

2 3 

,+  199 

4 3 

6 3 

8 3 

6 4 

+ 425 

2 4 

4 4 

6 4 

8 4 

o 5 

2 5 

4 5 

6 5 

8 5 

0 6 

2 6 

4 6 

6 6 

8 6 

K 7 

2 7 

4 7 

6 7 

8 7 

ACC 

+ 

0 

0 

5 

5 

ARITHMETIC  UNIT  (a) 


CONTROL  UNIT 


IR 

IC 

2 

2 

3 

0 

4 

MEMORY 


0 0 

2 0 

4 0 

6 0 

8 0 

0 1 

2 1 

+ 055 

4 1 

6 1 

8 1 

0 2 

+ 12  1 

2 2 

4 2 

6 2 

8 2 

0 3 

+ 2 2 3. 

2 3 

4 3 

» 

6 3 

8 3 

0 4 

+ 425 

rrv- 

4 4 

6 4 

8 4 

0 5 

2 5 \ 

4 5 

6 5 

8 5 

0 6 

2 6 \ 

4 6 

6 6 

8 6 

0 7 

2 7 

\U  7 

6 7 

8 7 

ACC\ 


+ 

0. 

2 

5 

4 

ARITHMETIC  UNIT  (b) 


FIGURE  3. 

a)  The  instruction  in  the  IR  has  just  been  executed  leaving 
+0055  in  the  ACC.  The  instruction  of  03  is  being  brought 
from  memory  to  be  placed  in  the  IR  (destructive  read  in) . 
While  this  is  going  on,  the  number  in  the  IC  will  be  in- 
creased by  1.  b)  The  instruction  from  03  is  examined  and 
executed,  resulting  in  a new  value,  +0254  in  the  ACC. 


NOTE:  The  above  program  starts  in  the  location  with  address 

02.  Actually,  we  could  have  "loaded"  the  program  anywhere 
we  wished  in  memory. 
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Two  very  useful  instructions  which  are  closely  related 
to  the  IC  are  the  Transfer  Unconditionally  Instruction  (Oper- 
ation Code  9)  and  the  Transfer  on  Minus  Instruction  (Operation 
Code  0).  A computer's  power  lies  largely  in  its  ability  to 
execute  sequences  of  instructions  over  and  over  - or  to  choose 
between  two  possible  instructions  depending  on  the  result  of 
some  previous  operation.  The  two  transfer  instructions  make 
these  things  possible  in  the  MICROCOMPUTER.  Transfer  Uncon- 
ditionally causes  the  IC  to  receive  the  address  which  is  spec- 
ified in  the  instruction.  Hence,  the  next  instruction  to  be 
executed  after  the  Transfer  Unconditionally  is  the  instruction 
located  in  the  word  whose  address  was  specified  in  the  Trans- 
fer Unconditionally  instruction.  Figure  4 may  help  clarify  this. 


CONTROL  UNIT 
IR  IC 


MEMORY 


0 0 

2 0 

L 8 2 5 

4 0 

6 0 

8 0 

0 1 

ol 

► 4 1 

6 1 

8 1 

1— 1 

CM 

CM  Cs' 
O + 

2 2 

4 2 

6 2 

8 2 

0 3 

• + 7 2 3 

2 3 

4 3 

6 3 

8 3 

0 4 

+ 121 

2 4 

4 4 

6 4 

8 4 

0 5 

+ 223 

2 5 

4 5 

6 5 

8 5 

0 6 

+ 425 

2 6 

4 6 

6 6 

8 6 

0 7 

+ 821 

2 7 

4 7 

6 7 

8 7 

+ 1 


CONTROL  UNIT 


MEMORY 


"O — 

m 

CM 

O CO 

CM  + 

4 0 

6 0 

To  1 

0 1 

2 1 

+ 902 

4 1 

6 1 

8 1 

0 1 

+ 721 

2 2 

4 2 

6 2 

8 2 

0 3 

+ 723 

2 3 

4 3 

6 3 

8 3 

0 4 

+ 12  1 

2 4 

4 4 

6 4 

8 4 

0 5 

+ 2 2 3 

2 5 

4 5 

6 5 

8 5 

0 6 

+ 425 

2 6 

4 6 

6 6 

8 6 

0 7 

+ 821 

2 7 

4 7 

6 7 

8 7 

(a) 


(b) 


FIGURE  4. 
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Figure  4.  The  IC  initially  contains  21  so  the  in- 
struction in  word  21,  namely  902,  is  brought  into 
the  IR  (Figure  4a) . But  9 is  the  operation  code 
for  Transfer  Unconditionally  instruction  hence  when 
the  instruction  is  executed,  the  IC  gets  the  address 
part  of  the  instruction — that  is  02  (Figure  4b) . 

Then  the  next  instruction  to  be  loaded  into  the  IR 
will  be  721  in  word  02,  and  the  program  will  con- 
tinue from  there. 

The  Transfer  on  Minus  instruction  is  similar,  but  the  IC 
receives  the  address  of  the  instruction  only  if  the  accumulator 
contains  a negative  number.  If  the  accumulator  is  not  negative, 
the  IC  has  its  content  increased  by  1 in  the  normal  manner. 

I nput/Output 

A computer  is  useless  unless  the  results  of  its  work 
can  be  printed  out  and  unless  it  can  receive  data  from  the 
outside  world.  An  instruction  is  provided  in  the  MICRO- 
COMPUTER'S repertoire  called  the  Read  Instruction  with  an 
operation  code  of  7 which  causes  a number  typed  into  the 
teletype  keyboard  to  be  stored  in  the  memory  location  spec- 
ified in  the  instruction.  For  example,  suppose  the  IC  con- 
tains 05  and  word  05  of  the  memory  contains  723.  After  the 
instruction  is  executed  the  IC  will  contain  6,  word  05  will 
be  the  same,  and  word  23  will  contain  whatever  number  was 
typed  on  the  teletype. 

Suppose  now  that  word  06  contains  823.  The  operation 
code  8 means  print.  The  same  number  that  was  read  will 
be  printed  back  onto  the  teletype  paper. 
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A Sample  Program 

The  flow  chart  in  Figure  5 repress  ts  a procedure  for 
reading  two  numbers,  computing  the  absolute  value  of  their 
difference,  and  printing  the  result.  A possible  program  to 
accomplish  the  procedure  is  listed  as  it  would  appear  in  the 
MICROCOMPUTER  in  Table  2.  You  should  follow  this  program 
step  by  step  to  gain  an  added  grasp  of  what  goes  on  in  the 
computer  by  doing  the  following: 

1.  Draw  the  memory,  arithmetic  unit,  and  control 
unit  as  in  Figures  2,3,  and  4. 

2.  Enter  the  instructions  in  their  proper  squares 
of  the  memory . 

~ Place  09  in  the  IC.  (09  was  arbitrarily  chosen  as 

J * the  location  of  the  first  instruction) . 

4.  Execute  the  instruction  in  word  09,  update  the 
IC,  execute  the  next  instruction,  etc. 

Remember  that  when  a transfer  instruction  is  executed, 
the  IC  may  be  loaded  with  the  address  of  some  instruction 
rather  than  being  increased  by  1. 
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FIGURE  5. 
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TABLE  2 


Program  for  Computing  |A-B|  (See  note  2 below) 


ress 

Instruction 

Explanation 

09 

701 

Read  A 

10 

702 

Read  B 

11 

101 

Store  A in  the  Accumulator 

12 

302 

Subtract  B 

13 

403 

Store  C=A-B  in  word  03 

14 

017 

Transfer  on  Minus  to  17 

15 

803 

Print  C 

16 

909 

Transfer  to  09  (start  again) 

17 

102 

Store  B in  the  Accumulator 

18 

301 

Subtract  A 

19 

403 

C=B-A  in  word  03 

20 

915 

Transfer  to  15  (Print) 

Note  1:  Instructions  begin  at  word  09.  A is  stored  at 

01,  B at  02,  C at  03. 

Note  2:  The  mathematical  notation  jA-B|  is  sometimes  also 
written  as  "Absolute  value  of  A-B"  or  ABS (A-B) . 

ABS (A-B)  is  defined  as  the  number  you  get  by  subsiracting 
the  smaller  of  the  two  numbers  A and  B from  the  larger  of 
the  two  numbers . 

Examples:  ABS (5-3)  = 1 5-3 \ = 5-3  = 2 
ABS  (3-5)  = 1 3— 5 1 =5-3  = 2 
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5.  OPERATION  OF  THE  MICROCOMPUTER 

To  run  programs  on  the  MICROCOMPUTER  you  must  first  log 
in  and  enter  NBS  (recall  that  the  MICROCOMPUTER  is  simulated 
by  a NEWBASIC  program) . Then  type  >RUN  1O6U0P  /MICR0/. 

The  MICROCOMPUTER  will  print  a header  message  and  an 
asterisk  (*)  . When  this  happens  you  can  do  any  of  the  fol- 
lowing : 

a)  Enter  or  change  a memory  word  by  typing  the 
address,  a comma,  the  contents  of  the  word, 
and  return.  For  example,  *16,201 (CR)  would 
put  +201  in  word  16. 

b)  Begin  execution  of  a program  in  the  memory  by 
typing  100,  a comma,  the  address  of  the  first 
word  to  be  executed,  and  return.  This  sets 
the  IC  and  starts  the  MICROCOMPUTER. 

c)  Examine  the  contents  of  a word  by  typing  101, 
comma,  the  address  of  the  word,  and  return. 

d)  Leave  the  system  (turn  off  the  MICROCOMPUTER) 
by  typing  102,  comma,  0,  return. 

On  the  following  page  is  a sample  run  of  the  program 
discussed  in  the  previous  section.  Because  of  the  way  in 
which  the  program  was  written  the  only  way  to  make  it  stop 
is  to  type  ESC.  Look  at  the  flowchart  to  see  why. 
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This  is  the  program  to  calculate  ABS (A-B) . Your  program 
for  A Sample  Program  should  closely  resemble  the  sample  run 
below: 


PLEASE  LOG  INH1135PIT LOG  IN 

READY » SYSTEM  W04 
SEP  29  9:00 

LAST  LOGIN  SEP  29  8:58 

-NBS ENTER  NBS 

VER.  AUG  26  9:26 

>RUN  113PIT  /MICRO/ RUN  THE  MICROCOMPUTER 


MICROCOMPUTER  VERSION  5 LEVEL  1 SEP  29  09:01 


OPERATION  OF  THE  PROGRAM 

736  1 DATA  ENTERED  WHEN  READ  STATEMENTS  WERE  EXECUTED 

?-19J 

55 RESULT  PRINTED  BY  THE  PROGRAM 

?9  1 
?54 
37 
?27 
? 1 8 
9 

? 1 8 
? 27 
9 


»•«< 


ESC: 


9200 
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6 . SUGGESTED  PROJECTS 

6.1  Write  and  execute  a MICRCO>  pUTER  program  which  will 

read  two  numbers#  compute  t ^eir  sum,  and  print  the 

result . 

6.2  Write  and  run  a program  whi -h  will  compute  the  function 
y m 2 x —4.  The  program  a)  ^uld  read  x,  compute  and 

print  y,  return  to  read  ant  -her  value  of  x,  etc. 

6.3  Do  the  same  as  in  6.2  for  t le  function  y = x3. 

HINT:  It  should  only  be  nr  pessary  to  execute 

one  STORE  instruct t'  n. 

6.4  Write  and  run  a program  vf  rch  will  read  a pair  of  num- 
bers a,  b,  compute  y • f .-b)/(a+b),  print  the  result  y, 
return  to  read  another  pair  of  numbers,  etc. 

NOTE:  1.  Before  r’  a division  can  be  carried  out, 

bo*1-  che  numerator  and  the  denominator 
must  be  computed.  At  least  one  of  these 
must  be  saved  in  the  memory  while  the 
other  is  being  computed. 

2.  Recall  that  the  remainder  is  lost  when  a 
division  is  executed.  For  example,  you 
will  get  y = 0 for  a = 2,  b = 1.  Thus, a 
MICROCOMPUTER  program  can  compute  the 
quotient,  but  not  the  remainder  of  the 


division . 
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SOLUTIONS  TO  SUGGESTED  PROJECTS 


Problem  6 . 1 
>RUN 

MICROCOMPUTER  VERSION  5 LEVEL  1 OCT  19 

*0,730 

*1, 130 

*2, 730 

*3,230 

*4 ,430 

*5,830 

*100,0 

?7 

?2 

9 

*102,0 

GDODBYE,  COME  AGAIN  SOON... 


Problem  6 . 2 


>RUN 

MICROCOMPUTER  VERSION  5 LEVEL  1 OCT  19 
*0 , 7f50 
*1,150 
*2,099 
*3, 551 
*4,352 
*5,453 
*6,853 
*7,900 
*51,2 
*52,4 
*100,0 


? 1 0 
16 
?20 
36 

t . 

-- ESC^  9200 


14*24 


14:26 


23 
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Problem  6.3 


>RUN 

MICROCOMPUTER  VERSION  5 LEVEL  1 OCT  19 
*0, 730 
*1, 130 
*2*530 
*3*  530 
*4*430 
*5*830 
*6*900 
*100*0 

?3 

27 

?4 

64 

?5 

125 

7 

F 

•-•-ESC  : 9200 


Problem  6 . 4 


>RUN 

MICROCOMPUTER  VERSION  5 LEVEL  1 OCT  19 
*9*  70  1 
*10*702 
*11*101 
*12*202 
*13*403 
*14*101 
*15*302 
*16*  603 
*17*404 
*18*804 
*19*909 
*100*9 


?1 
? 1 
0 

?-2 


?3 

-5 


7 
# t 

--  ESCi 


\ 


14  i 27 


14529 


9200 
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LISTING  OF  /MICRO/ 


VERSION  5 LEVEL  1 " : DATE 


100  DIM  M< 100 ) 

200  PRINT  ’’MICROCOMPUTER 
1200  GO  TO  1600 

FOR  A= 1 TO  100 
LET  M ( A ) =0 
NEXT  A 

PRINT  DEMAND  L*I«? — 

IF  L= INT ( L>  THEN  2000 
PRINT  ’’LOCATIONS  MUST  BE 
GO  TO  1600 
IF  L>  =0  THEN  2300 
PRINT  ”NO  NEGATIVE  LOCATIONS 
GO  TO  1600 
IF  L< 103  THEN  2600 
PRINT  “THERE  ARE  LOCATIONS  0-99” 
GO  TO  1600 

L = 100  THEN  4400  IF 
L=  10  1 THEN  3250  ♦“IF 
L = 102  THEN  3298  ^- IF 
I = INT ( I ) THEN  3000 
PRINT  ’’ONLY  INTEGERS  CAN 
GO  TO  1600 

IF  ABSCLX1000  THEN  3300 
PRINT  ”999  IS  THE  LARGEST  LEGAL 
1600 
M( I + 1 ) 

1600 

"GOODBYE*  COME  AGAIN 


1300 
1400 
1500 
1600 
1700 
1800 
1900 
2000 
2100 
2200 
2300 
240  0 
2500 
260  0 
2650 
2660 
2700 
280  0 
290  0 
3000 
3100 
3200 
3250 
3260 

3298 

3299 

3300 
340  0 
4400 
450  0 
460  0 
470  0 
4800 
490  0 
5000 
5100 
520  0 
5300 
5400 
5500 
560  0 
5700 
58  0 0 
590  0 
6000 
6100 
620  0 


READ  LOCATION  AND  CONTENTS 


INTEGERS  0-99” 


PLEASE” 


IF 

IF 

IF 

IF 


LOCATION  IS  100 
LOCATION  IS  101 
LOCATION  IS  102 


BE  STORED’ 


START  EXECUTION 
PRINT  WORD  SPECIFIED 
"LOG  OUT" 


(SEE  3250) 


INTEGER’ 


GO  TO 
PRINT 
GO  TO 
PRINT 
STOP 

LET  MCL+1  > = I«s- 
GO  TO  1600 
PRINT 

LET  A = 0*e 

LET  C = I - 1 

LET  C=C+1^ 

IF  C = 100  THEN 
LET  I =MCC+  1 )«r 
LET 

LET  0 = 1 - ( 12*100) 
IF  12=0  THEN  6400 


SOON. 


IF  THERE  IS  NO  ERROR,  STORE  I IN  MEMORY  LOCATION  L+l 


SET  ACC  = 0 

INCREMENT  INSTRUCTION  COUNTER 
1300 

■ I IS  THE  CURRENT  INSTRUCTION 

I 2 = INTC  1/100)^—12  IS  THE  OP-CODE  OF  THE  INSTRUCTION 

0 IS  THE  ADDRESS  IN  THE  INSTRUCTION 


IF 

IF 

IF 

IF 

IF 

IF 

IF 

IF 

IF 


12=1 
12=2 
12  = 3 
12  = 4 
12  = 5 
12  = 6 
12  = 7 
12=8 
12=9 


THEN 

THEN 

THEN 

THEN 

THEN 

THEN 

THEN 

THEN 

THEN 


PRINT  "SYSTEM 


6800 
7000 
7300 
7600 
8100 
8400 
9100 
9800 
1000C 
ERRQ 


.BRANCH  TO  THE 
EXECUTES  THAT 


PART  OF  THE 
INSTRUCTION 


PROGRAM  THAT 


R AT 


LOCAT I ON”*  C 


O 

ERIC 


25 


22 


♦ 


6300 
6400 
6500 
6600 
6700 
6800 
6900 
7000 
7100 
7200 
7300 
7400 
7500 
7600 
7700 
78  0 0 
790  0 
8000 
8100 
8200 
8300 
8400 
8500 
8600 
8700 
8800 
8900 
9000 
9100 
9200 
930  0 
9400 
9500 
9600 
9700 
9800 
9900 
10000 
10100 
10200 
10300 
10400 
10500 
10600 


6600 


— TRANSFER  ON  MINUS 


4700 


A=A-M( □ + 1 ) 


CLEAR  AND  ADD 


ADD 


•SUBTRACT 


GO  TO  1600 
IF  A<0  THEN 
GO  TO  4700 
LET  00-1 
GO  TO  4700 _ 

LET  A=MC0+1> 

GO  TO  4700 

LET  A=A+MC0+1> 

GOSUB  10200 
GO  TO 
LET 

GCSUB  10200 
GO  TO  4700 

IF  ABSCAX1000  THEN  7900 
PRINT  "ACC  CANNOT  BE  STORED 
GO  TO  1300 
LET  M ( Q + 1 > - A 
GO  TO  4700  _ , 

LET  A=A*MC0+1> 

GOSUB  10200 
GO  TO  4700  _ 

IF  M(  0 + 1 ) <>0  THEN  8700 
PRINT  "DIVIDE  BY  ZERO  AT  LOCATION"; 
GO  TO  1300 
LET  A=A/MC0+1> 

GO  SUB  10200 
GO  TO  4700 

PRINT  IN  FORM  "DDB":  0+1  

INPUT  I 
LET  I = INT ( I ) 

IF  ABS ( I ) < 1 000  THEN  9600 
PRINT  "TOO  HIGH  AN  INPUT --RETYPE" 
GO  TO  9100 
LET  MCG  + 1XI 

GO  TO  4700 — 

PRINT  MCO+l) 


MORE  THAN  3 DIGITS* 


LOCATION";C 


•MULTIPLY 


•DIVIDE 


•READ 


GO  TO  4700 

LET  C -0 - 1 | 

GO  TO  4700  1 
IF  ABS (A) < 10000 
PRINT  "OVERFLOW 
LET  A=0 
RETURN 
END 


PRINT 


■TRANSFER  UNCONDITIONALLY 


THEN  10500 

at";c 


— OVERFLOW  PROCEDURE 


4 


“STORE 


26 


